Randomized algorithms

Results: 419



#Item
221Analysis of algorithms / Probabilistic complexity theory / Randomized algorithm / Shortest path problem / RANSAC / Statistics / Theoretical computer science / Mathematics

Probabilistic Inference of Unknown Locations Exploiting Collective Behavior when Individual Data is Scarce Joshua Blumenstock∗ University of Washington Information School Seattle, WA

Add to Reading List

Source URL: www.jblumenstock.com

Language: English - Date: 2014-10-16 16:17:20
222Mathematics / Dimension / Euclidean plane geometry / Estimation theory / Statistical theory / Computing / Geometric spanner / Proximity problems / Skip list

Dynamic algorithms for geometric spanners of small diameter: Randomized solutions Sunil Arya 1 Department of Computer Science, Hong Kong University of Science and Technology, Clear Water Bay, Kowloon, Hongkong.

Add to Reading List

Source URL: www.cse.ust.hk

Language: English - Date: 2006-04-07 01:20:42
223Analysis of algorithms / Computational complexity theory / Approximation algorithms / Property testing / Time complexity / Algorithm / Randomized algorithm / Theoretical computer science / Applied mathematics / Mathematics

Constant-Time Testing and Learning of Image Properties (full version) arXiv:1503.01363v2 [cs.DS] 6 MarPiotr Berman∗

Add to Reading List

Source URL: arxiv.org

Language: English - Date: 2015-03-08 21:15:52
224Randomized algorithm / Factorial / Hash function / Bloom filter / Exponential mechanism / Mathematics / Analysis of algorithms / Probabilistic complexity theory

Min-d-Occur: Ensuring Future Occurrences in Streaming Sets Vidit Jain Yahoo Labs Bangalore, India

Add to Reading List

Source URL: labs.yahoo.com

Language: English - Date: 2014-07-23 05:16:38
225Geometric spanner / Randomized algorithm / Estimation theory / Matrices / Euclidean plane geometry / Mathematics / Geometry / Theoretical computer science

Randomized and deterministic algorithms for geometric spanners of small diameter Sunil Arya† David M. Mount∗

Add to Reading List

Source URL: www.cse.ust.hk

Language: English - Date: 2006-04-04 10:24:49
226Analysis of algorithms / Computational complexity theory / Probabilistic complexity theory / Randomized algorithm / Algorithm / Big O notation / Job shop scheduling / David Shmoys / Theoretical computer science / Applied mathematics / Mathematics

Multi-processor Scheduling to Minimize Flow Time with  Resource Augmentation Chandra Chekuri Ashish Goel ∗

Add to Reading List

Source URL: www.cse.iitd.ernet.in

Language: English - Date: 2005-08-24 06:29:40
227Information theory / Randomness / Symmetry / Analysis of algorithms / Probabilistic complexity theory / Randomized algorithm / Entropy / Distributed algorithm / Random walk / Statistics / Mathematics / Probability and statistics

Distributing Identity Published in IEEE Robotics and Automation Magazine, Vol. 6, No. 1, March 1999, ppsJoshua R. Smith Physics and Media Group

Add to Reading List

Source URL: sensor.cs.washington.edu

Language: English - Date: 2012-09-14 16:56:19
228Bin packing problem / Analysis of algorithms / Algorithm / Approximation algorithm / Packing problem / Randomized algorithm / Theoretical computer science / Mathematics / Applied mathematics

50 A New Upper Boundon 2D Online Bin Packing XIN HAN, Dalian University of Technology FRANCIS Y. L. CHIN and HING-FUNG TING, The University of Hong Kong GUOCHUAN ZHANG, Zhejiang University

Add to Reading List

Source URL: i.cs.hku.hk

Language: English - Date: 2012-07-19 02:15:26
229Primality tests / Analytic number theory / Finite fields / Analysis of algorithms / Computational complexity theory / AKS primality test / Prime number / Randomized algorithm / Time complexity / Mathematics / Abstract algebra / Theoretical computer science

PRIMES is in P Manindra Agrawal Neeraj Kayal ∗ Nitin Saxena Department of Computer Science & Engineering

Add to Reading List

Source URL: math.ucr.edu

Language: English - Date: 2006-05-09 13:08:50
230Hashing / Mathematics / Cryptography / Error detection and correction / Randomized algorithm / Linear probing / Hash table / Hash function / Algorithm / Search algorithms / Applied mathematics / Theoretical computer science

Derandomization, Hashing and Expanders ´ Milan Ruˇ zic A PhD Dissertation

Add to Reading List

Source URL: www.itu.dk

Language: English - Date: 2011-09-30 03:17:26
UPDATE